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IN THE CLAIMS : 

Please amend the claims as follows: 
1. (Previously Presented) A method for allocating bandwidth to a switch while 

reducing burstiness in message traffic, the method comprising: 

(a) receiving input from a user regarding bandwidth to be allocated to at 
least one queue in a switch; 

(b) converting the bandwidth into a base bandwidth value and a residual 
bandwidth value; 

(c) automatically converting the base bandwidth value to a first number of 
tokens to be placed in a token bucket associated with the queue every 
predetermined token bucket refresh interval; 

(d) automatically converting the residual bandwidth value to a second 
number of tokens and a number c of the predetermined token bucket 
refresh intervals, c being an integer, wherein the base bandwidth value 
is achieved by placing the first number of tokens in the token bucket 
every predetermined token bucket refresh interval and wherein the 
residual bandwidth value is achieved by placing the second number of 
tokens in the token bucket every c predetermined token bucket refresh 
intervals; and 

(e) servicing the queue in accordance with the tokens in the token bucket. 
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2. (Original) The method of claim 1 wherein receiving input from a user regarding 
bandwidth to be allocated to at least one queue in a switch includes receiving 
a bandwidth value from the user in a standard bandwidth denomination. 

3. (Original) The method of claim 2 wherein the standard bandwidth 
denomination comprises kilobits per second. 

4. (Original) The method of claim 1 wherein converting the bandwidth into a base 
value and a residual value includes calculating a first bandwidth value 
achieved by placing one token in the token bucket every predetermined token 
bucket refresh interval, and selecting the base and residual bandwidth values 
based on the first bandwidth value. 

5. (Original) The method of claim 4 wherein selecting the base and residual 
bandwidth values based on the first bandwidth value includes setting the base 
bandwidth value to a portion of the bandwidth value requested by the user that 
is greater than the first bandwidth value and setting the residual bandwidth 
value to a portion of the bandwidth entered by the user that is less than the 
first bandwidth value. 

6. (Original) The method of claim 1 wherein the predetermined token bucket 
refresh interval is equal to a first value being at least the number of clock 
cycles required to update token buckets associated with a predetermined set 
of the queues in the switch, thereby providing the base bandwidth value to the 
predetermined set of queues. 
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7. (Original) The method of claim 6 wherein the first value is greater than the 
number of clock cycles required to update the token buckets associated with 
the predetermined set of queues in the switch by a predetermined number of 
additional clock cycles, and wherein the additional clock cycles are used to 
refresh token buckets associated with a portion of the predetermined set of 
queues every predetermined token bucket refresh interval with the second 
number of tokens so that all of the token buckets associated with the 
predetermined set of queues will be updated with the second number of 
tokens every c predetermined token bucket refresh intervals, thereby providing 
the residual bandwidth value to each queue in the predetermined set of 
queues. 

8. (Original) The method of claim 1 wherein the first and second numbers of 
tokens, the predetermined token bucket refresh interval, and c are 
configurable by the user. 

9. (Original) The method of claim 1 wherein automatically converting the base 
and residual bandwidth values includes automatically converting the 
bandwidth values using software and using the converted values to program 
packet scheduling hardware. 

10. (Previously Presented) The method of claim 1 wherein automatically 
converting the residual bandwidth to a second number of tokens and a number 
c of minimum token bucket refresh intervals includes setting the second 
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number of tokens to a predetermined fixed value and calculating the number c 
that achieves the residual bandwidth. 

11. (Original) The method of claim 10 wherein calculating the number c includes 
calculating the number c using the following equation: 

c = 8 * f/(M*l), 

where f is the clock frequency in clock cycles per second, M is the residual 
bandwidth in bits per second, and I is the predetermined token bucket refresh 
interval in clock cycles. 

12. (Original) The method of claim 1 wherein the base bandwidth value is on the 
order of 1 megabit per second (Mbps) and the residual bandwidth value is on 
the order of less than 1 Mbps. 

13. (Original) The method of claim 1 wherein the base bandwidth value is on the 
order of 1 gigabit per second (Gbps) and the residual bandwidth value is on 
the order of less than 1 Gbps. 

14. (Original) The method of claim 1 wherein servicing the queue in accordance 
with the tokens in the token bucket includes scheduling the queue based on a 
bandwidth state associated with the queue. 

15. (Previously Presented) The method of claim 14 wherein the bandwidth state 
indicates whether the bandwidth allocated to the queue has been exceeded. 

16. (Previously Presented) The method of claim 14 wherein scheduling the queue 
based on the bandwidth state includes scheduling the queue based on a 
combination of bandwidth state, a priority assigned to the queue with respect 
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to other queues in the switch and a relative time since the queue has been 
serviced with respect to other queues in the switch. 
17-20. (Canceled) 

21. (Currently Amended) A method for allocating bandwidth to a queue in a 
switch, the method comprising: 

(a) receiving, from a user, a desired bandwidth in a standard bandwidth 
denomination to be provided by a switch; 

(b) automatically converting the desired bandwidth to at l o ast on e tok e n 
buck e t r e fr e sh rat e into a base bandwidth value and a residual 
bandwidth value, wherein the base bandwidth value includes a 
bandwidth that is guaranteed to be provided every token bucket refresh 
interval by refreshing a first number of tokens every token bucket 
refresh interval and the residual bandwidth value includes a bandwidth 
that is spread over multiple token bucket refresh intervals by refreshing 
a second number of tokens every c token bucket refresh intervals, c 
being an integer greater than one, and wherein the base bandwidth 
value is greater than the residual bandwidth value ; 

(c) refreshing at least one token bucket associated with the switch at the at 
l e ast on e tok e n buck e t r e fr e sh rat e according to the base and residual 
bandwidth values ; and 

(d) scheduling at least one queue in the switch to be serviced based on 
available tokens in the token bucket[[,]] 
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wh e re i n automatically conv e rting the d e sired bandwidth to the at l e ast on e 
token bucket r e fresh rat o includ e s conv e rting tho d e sired bandwidth into a 
bas e bandwidth valu e and a r e sidual bandwidth valu e , com p utin g a first token 
bucket refresh rat o corr e spond i ng to tho bas e bandwidth value and a second 
tok o n buck e t r e fr e sh rate corresponding to th o r e sidual bandwidth valu e. 
22-23. (Canceled) 

24. (Currently Amended) The method of claim [[23]] 21 wherein the second 
number of tokens comprises a single token, thereby achieving a minimum 
bandwidth resolution. 

25. (Canceled) 

26. (Currently Amended) Tho m e thod of claim 21 A method for allocating 
bandwidth to a queue in a switch, the method comprising: 

(a) receiving, from a user, a desired bandwidth in a standard bandwidth 
denomination to be provided by a switch; 

(b) automatically converting the desired bandwidth to at least one token 
bucket refresh rate, wherein automatically converting the desired 
bandwidth to the at least one token bucket refresh rate includes 
converting the desired bandwidth into a base bandwidth value and a 
residual bandwidth value, computing a first token bucket refresh rate 
corresponding to the base bandwidth value and a second token bucket 
refresh rate corresponding to the residual bandwidth value; 
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(c) refreshing at least one token bucket associated with the switch at the at 
least one token bucket refresh rate; and 

(d) scheduling at least one queue in the switch to be serviced based on 
available tokens in the token bucket, wherein scheduling at least one 
queue in the switch to be serviced based on available tokens in the 
token bucket includes scheduling the queue based on bandwidth state 
of the queue. 

27. (Original) The method of claim 26 wherein scheduling the queue based on 
bandwidth state of the queue includes assigning a bandwidth state to the 
queue based on whether bandwidth consumed by the queue is less than a 
minimum bandwidth value, between minimum and maximum bandwidth 
values, or greater than the maximum bandwidth value. 

28. (Original) The method of claim 26 wherein scheduling the queue based on 
bandwidth state of the queue includes scheduling the queue based on 
bandwidth state, relative priority of the queue with respect to other queues in 
the switch, and relative time that the queue has been serviced as compared to 
the other queues in the switch. 

29-34. (Canceled) 

35. (Currently Amended) A system for fine grain bandwidth allocation in a 
switched network element without burstiness, the system comprising: 
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(a) a user interface operatively associated with the switched network 
element for receiving input from a user regarding a desired bandwidth 
to be provided by the switched network element; 

(b) a bandwidth converter operatively associated with the user interface for: 

converting the bandwidth value received from the user into at 
l east one token buck e t r e fresh rat e a base bandwidth value and a 
residual bandwidth value, wherein the base bandwidth value includes a 
bandwidth that is guaranteed to be provided every token bucket refresh 
interval by refreshing a first number of tokens every token bucket 
refresh interval and the residual bandwidth value includes a bandwidth 
that is spread over multiple token bucket refresh intervals by refreshing 
a second number of tokens every c token bucket refresh intervals, c 
being an integer greater than one, and wherein the base bandwidth 
value is greater than the residual bandwidth value; 

(c) a traffic manager operatively associated with the bandwidth converter 
for maintaining a plurality of queues for scheduling packets to be 
forwarded from the switched network element, for maintaining at least 
one token bucket for each queue, and for refreshing the token buckets 
at th e at l east ono tok e n buck e t r o fr o sh rat e according to the base and 
residual bandwidth values ; and 
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(d) a scheduler operatively associated with the traffic manager for 
scheduling the queues to be serviced based on tokens present in the 
token bucket for each queue[[,]] 
whoroin the bandwidth conv e rt e r is adapt e d to convert the bandwidth value 
into bas e tok e n va l u e to b e input in the tok e n buck e ts ovory pr e d e t e rmined 
tok o n buck e t r e fr e sh i nt e rval and a numb e r of token buck e t refr e sh int e rvals i n 
which a residua l token valu e is to b o plac e d into e ach of th o tok e n buckets . 
36. (Currently Amended) Tho syst e m of claim 35 A system for fine grain 
bandwidth allocation in a switched network element without burstiness, the 
system comprising: 

(a) a user interface operatively associated with the switched network 
element for receiving input from a user regarding a desired bandwidth 
to be provided by the switched network element; 

(b) a bandwidth converter operatively associated with the user interface for 
converting the bandwidth value received from the user into at least one 
token bucket refresh rate, wherein the bandwidth converter is adapted 
to convert the bandwidth value into base token value to be input in the 
token buckets every predetermined token bucket refresh interval and a 
number of token bucket refresh intervals in which a residual token value 
is to be placed into each of the token buckets; 

M a traffic manager operatively associated with the bandwidth converter 
for maintaining a plurality of Queues for scheduling packets to be 
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forwarded from the switched network element, for maintaining at least 
one token bucket for each queue, and for refreshing the token buckets 
at the at least one token bucket refresh rate; and 
(d) a scheduler operativelv associated with the traffic manager for 
scheduling the gueues to be serviced based on tokens present in the 
token bucket for each queue, wherein the scheduler is adapted to 
schedule the queues based on bandwidth state of the queues. 

37. (Original) The system of claim 36 wherein the scheduler is adapted to 
schedule the queues based on bandwidth state, relative priority of each queue 
in the switch, and relative time since each queue was last serviced. 

38. (Previously Presented) The method of claim 21 wherein receiving a desired 
bandwidth in a standard bandwidth denomination to be provided by a switch 
includes receiving a desired bandwidth value from the user in a denomination 
comprising bits per second and wherein automatically converting the desired 
bandwidth to at least one token bucket refresh rate includes automatically 
converting the bandwidth in bits per second into the at least one token bucket 
refresh rate. 

39. (Previously Presented) The method of claim 21 wherein receiving a desired 
bandwidth to be provided by a switch includes receiving input from a user 
regarding minimum and maximum bandwidth values to be provided by a 
switch and wherein automatically converting the desired bandwidth to at least 
one token bucket refresh rate includes converting the minimum and maximum 
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bandwidth values to token bucket refresh rates at which minimum and 
maximum token buckets associated with the switch will be refreshed. 

40. (Previously Presented) The method of claim 21 wherein automatically 
converting the desired bandwidth to at least one token bucket refresh rate 
includes automatically writing the at least one token bucket refresh rate into 
hardware associated with the queue. 

41. (Currently Amended) Th o syst e m of claim 35 A system for fine grain 
bandwidth allocation in a switched network element without burstiness, the 
system comprising: 

(a) a user interface operatively associated with the switched network 
element for receiving input from a user regarding a desired bandwidth 
to be provided by the switched network element; 

(b) a bandwidth converter operatively associated with the user interface for 
converting the bandwidth value received from the user into at least one 
token bucket refresh rate, wherein the bandwidth converter is adapted 
to convert the bandwidth value into base token value to be input in the 
token buckets every predetermined token bucket refresh interval and a 
number of token bucket refresh intervals in which a residual token value 
is to be placed into each of the token buckets; 

M a traffic manager operatively associated with the bandwidth converter 
for maintaining a plurality of gueues for scheduling packets to be 
forwarded from the switched network element, for maintaining at least 
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one token bucket for each queue, and for refreshing the token buckets 
at the at least one token bucket refresh rate, w herein the traffic 
manager is adapted to maintain first and second token buckets 
associated with each queue in the switched network element, the first 
token bucket being adapted to control a minimum bandwidth to be 
allocated to each queue and the second token bucket being adapted to 
control a maximum bandwidth to be allocated to each queue ; and 
(d) a scheduler operativelv associated with the traffic manager for 
scheduling the gueues to be serviced based on tokens present in the 
token bucket for each queue . 

42. (Previously Presented) The system of claim 41 wherein the user interface is 
adapted to receive the minimum and maximum bandwidth values from the 
user in a standard bandwidth denomination. 

43. (Previously Presented) The system of claim 42 wherein the standard 
bandwidth denomination comprises bits per second. 

44. (Previously Presented) The system of claim 42 wherein the bandwidth 
converter is adapted to convert the bandwidth values from the standard 
bandwidth denomination to token bucket refresh rates. 

45. (Previously Presented) The system of claim 35 wherein the bandwidth 
converter is adapted to convert bandwidth in kilobits per second into token 
bucket refresh rates. 
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